Jacek Zieliński, Tomasz Sokołowski oraz Marek Jóźwiak, to byli zawodnicy Legii z lat 90. Dla Jacka Zielińskiego sezony 1993/1994 oraz 1994/1995 były bardzo owocne. W tych latach Legioniści prowadzeni byli przez Pawła Janasa, a Jacek Zieliński zdobył dwa tytuły Mistrza Polski i dwukrotnie sięgnął po Puchar Polski. W rozgrywanym 27 marca 1994 meczu z Siarką Tarnobrzeg strzelił swoją pierwszą bramkę w Legii. W sezonie 1995–1996 zdobył Wicemistrzostwo Polski i osiągnął ćwierćfinał Ligi Mistrzów . W kolejnym sezonie raz jeszcze wywalczył Wicemistrzostwo i Puchar Polski.

Na początku 1996 roku zawodnikiem Legii Warszawa został Tomasz Sokołowski. W barwach Legii debiutował w meczu ćwierćfinałowym Ligi Mistrzów Legia – Panathinaikos AO, 8 marca 1996 roku. W stołecznej drużynie grał do 2005 roku (z przerwą na chwilowy pobyt w Maccabi Netanja). Z Legią wywalczył mistrzostwo Polski 2002 roku, Puchar Polski 1997 roku oraz Superpuchar w 1997 roku. Będąc w Legii Warszawa rozegrał 291 spotkań i strzelił 42 gole. Sokołowski wyróżniał się spośród wszystkich polskich piłkarzy znakomitym wyszkoleniem technicznym, a także bramkami strzelanymi z dużej odległości zdobywanymi zarówno w lidze, jak i europejskich pucharach. Znany jest też ze swojej uniwersalności, gdyż mógł grać na obu stronach pomocy, a także jako rozgrywający.

Marek Jóźwiak z Legią Warszawa związał się w 1988r., w barwach której rozegrał 350 meczów i strzelił sześć bramek. Trzykrotnie zdobył z nią tytuł Mistrza Polski (1994r., 1995r., 2002r.), czterokrotnie zdobył Puchar Polski (1989r., 1990r., 1994r., 1995), dwukrotnie Superpuchar Polski (1990r., 1995r,) oraz Puchar Ligi (2002r.). W sezonie 1995/96r. uczestniczył w rozgrywkach Ligi Mistrzów. Ostatniego gola dla Wojskowych zdobył wiosną 2005r. w wieku 37 lat i 60 dni, co daje mu drugie miejsce w klubowej klasyfikacji najstarszych strzelców, tylko za Lucjanem Brychczym. Bronił też barw francuskiego EA Guingamp, z którym w 1996r. wygrał Puchar Intertoto, oraz chińskiego Shenyang Jinde.